%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi/2013/07.06.21.18
%2 sid.inpe.br/sibgrapi/2013/07.06.21.18.22
%@doi 10.1109/SIBGRAPI.2013.17
%T Exploiting Space and Time Coherence in Grid-based Sorting
%D 2013
%A Oliveira, Rubens Carlos Silva,
%A Esperança, Claudio,
%A Oliveira, Antonio,
%@affiliation UFRJ
%@affiliation UFRJ
%@affiliation UFRJ
%E Boyer, Kim,
%E Hirata, Nina,
%E Nedel, Luciana,
%E Silva, Claudio,
%B Conference on Graphics, Patterns and Images, 26 (SIBGRAPI)
%C Arequipa, Peru
%8 5-8 Aug. 2013
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K GPU Computing, Sorting, Collision Detection.
%X In recent years, many approaches for real-time simulation of physical phenomena using particles have been proposed. Many of these use 3D grids for representing spatial distributions and employ a collision detection technique where particles must be sorted with respect to the cells they occupy. In this paper we propose several techniques that make it possible to explore spatio-temporal coherence in order to reduce the work needed to produce a correct ordering and thus accelerate the collision detection phase of the simulation. Sequential and GPU-based implementations are discussed, and experimental results are presented. Although devised with particle-based simulations in mind, the proposed techniques have a broader scope, requiring only some means of establishing subsequences of the input which did not change from one frame to the next.
%@language en
%3 papersib2013.pdf